Critical Boolean networks with scale-free in-degree distribution.

نویسندگان

  • Barbara Drossel
  • Florian Greil
چکیده

We investigate analytically and numerically the dynamical properties of critical Boolean networks with power-law in-degree distributions and for two choices of update functions. When the exponent of the in-degree distribution is larger than 3, we obtain results equivalent to those obtained for networks with fixed in-degree, e.g., the number of the nonfrozen nodes scales as N(2/3) with the system size N. When the exponent of the distribution is between 2 and 3, the number of the nonfrozen nodes increases as N(x), with x being between 0 and 2/3 and depending on the exponent and on the cutoff of the in-degree distribution. These and ensuing results explain various findings obtained earlier by computer simulations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Kauffman Boolean model in undirected scale-free networks.

We investigate analytically and numerically the critical line in undirected random Boolean networks with arbitrary degree distributions, including the scale-free topology of connections P(k) ~ k(-gamma). We explain that the unattainability of the critical line in numerical simulations of classical random graphs is due to percolation phenomena. We suggest that recent findings of discrepancy betw...

متن کامل

Dynamics of Boolean Networks

Networks are used to model systems consisting of many interacting units. The topology of networks has been studied extensively while there are still many open questions concerning the dynamics of and on networks. Boolean networks refer to a class of dynamics on networks; it is the simplest possible dynamics which allows for analytical studies and easy computer implementation. Applications of ne...

متن کامل

Dynamics of Gene Regulation on Content-Based Networks

The content-based network model which we have proposed[2] offers possibilities to investigate processes based on molecular recognition and binding. In particular, it seems to be a promising model of gene regulation in its different respects such as topology and dynamics. Random Boolean Dynamics on our content-based network will be introduced and our results will be presented. The network has a ...

متن کامل

Numerical evaluation of the upper critical dimension of percolation in scale-free networks.

We propose numerical methods to evaluate the upper critical dimension d(c) of random percolation clusters in Erdös-Rényi networks and in scale-free networks with degree distribution P(k) approximately k(-lambda), where k is the degree of a node and lambda is the broadness of the degree distribution. Our results support the theoretical prediction, d(c) = 2(lambda - 1)(lambda - 3) for scale-free ...

متن کامل

Boolean dynamics of Kauffman models with a scale-free network.

We studied the Boolean dynamics of the "quenched" Kauffman models with a directed scale-free network, comparing with that of the original directed random Kauffman networks and that of the directed exponential-fluctuation networks. We have numerically investigated the distributions of the state cycle lengths and its changes as the network size N and the average degree k of nodes increase. In the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 80 2 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2009